A note to “imensions of spline spaces over unconstricted triangulations”[J
نویسنده
چکیده
Let Ω be a regular triangulation of a two dimensional domain and S n(Ω) be a vector space of functions in C r whose restriction to each small triangle in Ω is a polynomial of total degree at most n. Dimensions of bivariate spline spaces S n(Ω) over a special kind of triangulation, called the unconstricted triangulation, were given by Farin in the paper [J. Comput. Appl. Math. 192(2006), 320-327]. In this paper, a counter example is given to show that the condition used in the main theorem in Farin’s paper is not correct, and then an improved necessary and sufficient condition is presented. 1. A counter example In [2], by introducing two kinds of construction operations, called a flap and a pair of triangles respectively, the so-called unconstricted triangulation was first defined, which can be obtained by recursively adding a flap or a pair of triangles to a subtriangulation started from a single triangle. In Section 3 in [2], the dimension of S 3(Ω) over the unconstricted triangulation was given. Then in Section 4, the construction of a minimal determining set for the spline space S n(v ) over a star v was further considered. And finally in Section 5, the dimension of the spline space S n(Ω) over the unconstricted triangulation Ω was determined by recursively using the results over stars presented in Section 4. For a star v which is obtained from v −2 by adding a pair of triangles, δ n(b) was defined in [2] as δ n(b) = dimS r n(v )− dimS n(v −2), (1) where b is the valence of an interior vertex v. The key step in the proof of the theorem in Section 5 in [2] is based on the statement “if δ n(b) ≥ 0 then a minimal determining set for S n(v ) can be obtained by adding some other Bézier ordinates to the minimal determining set for S n(v −2)”. However, it is found in this section that this statement is not always true. Here is a counter example. Counter example. Let us take b = 5, n = 5 and r = 2, and let v −2 = Δv1vv2 ∪ Δv2vv3 ∪ Δv3vv4 with ∠v1vv3 ∈ (π2 , π). The star v is obtained by adding a pair of triangles Δv1vv5 ∪ Δv5vv4 to v −2, where ∠v3vv4 ∈ (0, π2 ) and ∠v1vv5 ∈ (0, π2 ), as shown in Fig. 1. We first consider the spline space S 5(v −2). It follows from [4], [5] that dimS 5(v −2) = 33. And a minimal determining set for S 5(v −2) can be easily chosen as the Bézier ordinates with respect to the domain points marked by “•” as shown in Fig. 1(a), which is denoted by P 2 5 (v −2).
منابع مشابه
Dimensions of Spline Spaces over Unconstricted Triangulations
One of the puzzlingly hard problems in Computer Aided Geometric Design and Approximation Theory is that of finding the dimension of the spline space of C piecewise degree n polynomials over a 2D triangulation Ω. We denote such spaces by Sr n(Ω). In this note, we restrict Ω to have a special structure, namely to be unconstricted. This will allow for several exact dimension formulas.
متن کاملBivariate Spline Spaces on FVS-triangulations
Ming-Jun Lai Abstract. FVS-triangulation is a special but very exible triangulation. We survey the results on bivariate spline spaces over such triangulations. x
متن کاملNonlinear Approximation from Differentiable Piecewise Polynomials
We study nonlinear n-term approximation in Lp(R) (0 < p ≤ ∞) from hierarchical sequences of stable local bases consisting of differentiable (i.e., Cr with r ≥ 1) piecewise polynomials (splines). We construct such sequences of bases over multilevel nested triangulations of R2, which allow arbitrarily sharp angles. To quantize nonlinear nterm spline approximation, we introduce and explore a colle...
متن کاملSpherical Spline Solution to a PDE on the Sphere
We use splines on spherical triangulations to approximate the solution of a second order elliptic PDE over the unit sphere. We establish existence and uniqueness of weak solutions in spherical spline spaces and estimate convergence of the spline approximations. We present a computational algorithm and summarize numerical results on convergence rates. §
متن کاملOn the Approximation Power of Splines on Triangulated Quadrangulations
We study the approximation properties of the bivariate spline spaces S r 3r (} +) of smoothness r and degree 3r deened on triangulations } + which are obtained from arbitrary nondegenerate convex quadrangulations by adding the diagonals of each quadrilateral. Suppose } is a nondegenerate convex quadrangulation of a polygonal domain in IR 2 (see Sect. 6 for details on quadrangulations and techni...
متن کامل